/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2024-10-11
 * Time: 17:56
 */
public class test2 {
    public static void main(String[] args) {
        System.out.println("2");
    }

    /*
    LeetCode35 搜索插入位置  给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
     */

    public int searchInsert(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        if(nums.length == 1){
            if(nums[right]==target){
                return 0;
            }
        }
        if(target > nums[right]){
            return nums.length;
        }
        if(target == nums[right]){
            return nums.length-1;
        }
        while(left < right){
            int mid = left + (right-left)/2;
            if(nums[mid]<target){
                left = mid+1;
            }else{
                right = mid;
            }
        }
        return left;
    }

}
